# 求1到n之间的素数

#n = eval(input("输入大于0的整数："))
n = 100
for num in range(2,n+1):
  flag = 1 # 素数标志，1表示素数，-1表示非素数
  for i in range(2,num):
    if num % i == 0:
      flag = -1
      break
  if flag == 1:
    print(num, end=' ')

print()

for n in range(2,101): #n在2~100之间取值
    m=int(n**0.5) #m等于根号n取整
    i=2
    while i<=m:
        if n%i==0: #如果n能够被i整除
            break #跳出while循环
        i+=1
    if i>m: #如果i>m，则说明对于i从2到m上的取值、都不能整除n，所以n是素数
        print(n,end=' ') #输出n

"""
n = sqrt(n)*sqrt(n)
n = a*b
1 <= a <= sqrt(n), sqrt(n) <= a <= n
n必然是小于等于根号n的数与大于等于根号n的数相乘
所以：一个数n从2到根号n之间没有约数，则必然在根号n到n-1之间也没有约数，即这时n为素数
"""

print()

for x in range(2,101):
   for y in range(2,x):
      if x%y == 0:
         break #跳出循环，包括与for一起使用的else
   else: # 循环正常结束，执行else中语句，由break结束，不执行else中语句
      print(x,end=' ')

